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Amended Section of Page 2 Corresponding to the Last Paragraph 

The procedure of the Fiat-Shamir scheme can be expounded as follows. A 

reliable system administrator selects a sufficiently large number n. Then, A prover selects his 
own private key a that is relatively prime with n, and calculates b = a^ mod n. The prover 
discloses b. Then, the following protocol is repeated for a number of times: 

(a) The prover selects a random integer fS-Z„^ r ^ Zg * ,where Z«* is a 
multiplicative group of order w, calculates x - and sends x to the verifier; 

(b) The verifier selects a random nimiber □ □ (0, Ij g £ (0, U, and 
sends -B- ^ to the prover: 

(c) On receiving S £, the prover calculates y = rP y = r d mod n 
and sends y to the verifier; and 

(d) The verifier examines whether v^-=hi?Q^^ v^ = x-}f mod n is 
established. If true, then the verifier accepts the prover as a legitimate user and, otherwise, 
stops the protocol. 
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Amended Section of Page 3 Corresponding to the First Two Paragraphs 

Various schemes have been developed based on the original Fiat-Schamir 

scheme, and follows the above-mentioned protocol. 

On the other hand, the procedure of the Schnorr scheme is as follows. First, 
two primes numbers p and q are chosen, wherein ^ is a prime factor ofp-\. Then, choose a 
not equal to 1 , such that □ 1 (mod p) = 1 (mod p\ Then, a random nimiber 5, i.e., the 
private key, less than q is chosen. The public key v = a * mod p is then calculated. Thereafter, 
the following protocol is executed: 

(a) The prover selects a random number r less than q, and computes x = d 
mod /?, then sends x to the verifier; 

(b) The verifier sends the prover a random number &-&-Zy* e g Z^ -. where 
Zq is a multiplicative group of order q\ 

(c) The prover computes y-r^sU mod q y = r-^se mod q and sends j; to the 

verifier; and 

(d) The verifier verifies whether *-=^-&v^ y = -v^ mod p is established. If 
true, then the verifier accepts the prover as a legitimate user and, otherwise, stops the 
protocol. 
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Am^nHed Section o f ^ Corre?r«»"ii"«' to Line 2 and Line 18 

eZa - to obtain a query storing the evidence (x, Q) and the 

randomly selected number 

selected number rn^J" <o ^ Zj to obtain a query R, storing the evidence 

(x, Q) and the 
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Amended Section of Page 9 Corresponding to Line 10 

Subsequently, the prover selects random numbers r^trf'trf^^^m lLJ:2^ 
n £ Zg - and generates 
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Amended Section of Page 10 Corresponding to Line 1 

The verifier receives ^ evidence (jc, Q), selects a randomly selected number 

a> □ 0) € 
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